Polymorphic Type Theory as a Base for Categorical Logic
نویسندگان
چکیده
In this paper we present construction of polymorphic type theory and its model in terms of category theory. We extend the notion of many-typed signature to polymorphic type signature. We define polymorphic type calculi for first-, secondand higher-order types and set-theoretical semantics of first-order polymorphism. Semantics for higher-order polymorphic type calculi we construct in categorical terms. Then we can build a logical system over polymorphic type theory as composed polymorphic fibration with double indexing.
منابع مشابه
Duality Theory and Categorical Universal Logic: With Emphasis on Quantum Structures
Categorical Universal Logic is a theory of monad-relativised hyperdoctrines (or fibred universal algebras), which in particular encompasses categorical forms of both first-order and higher-order quantum logics as well as classical, intuitionistic, and diverse substructural logics. Here we show there are those dual adjunctions that have inherent hyperdoctrine structures in their predicate functo...
متن کاملMultiversal Polymorphic Algebraic Theories
We formalise and study the notion of polymorphic algebraic theory, as understood in the mathematical vernacular as a theory presented by equations between polymorphically-typed terms with both type and term variable binding. The prototypical example of a polymorphic algebraic theory is System F, but our framework applies more widely. The extra generality stems from a mathematical analysis that ...
متن کاملReduction-Free Normalisation for a Polymorphic System
We give a semantic proof that every term of a combi-nator version of system F has a normal form. As the argument is entirely formalisable in an impredicative constructive type theory a reduction-free normalisation algorithm can be extracted from this. The proof is presented as the construction of a model of the calculus inside a category of presheaves. Its deenition is given entirely in terms o...
متن کاملPolymorphic Linear Logic and Topos Models
We give a deenition of a \linear bration", which is a hyperdoctrine model of polymorphic linear logic, and show how to internalise the bration, generating topos models. This gives a constructive set theoretical context for the logic of Petri nets, as recently developed by N. Mart-Oliet and J. Meseguer. Also, we sketch how this can be further extended to include the exponential operator !. In th...
متن کاملBunched polymorphism
We describe a polymorphic, typed lambda calculus with substructural features. This calculus extends the first-order substructural lambda calculus αλ associated with bunched logic. A particular novelty of our new calculus is the substructural treatment of second-order variables. This is accomplished through the use of bunches of type variables in typing contexts. Both additive and multiplicative...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007